A Method for Solving Hermitian Pentadiagonal Block Circulant Systems of Linear Equations
نویسندگان
چکیده
A new effective method and its two modifications for solving Hermitian pentadiagonal block circulant systems of linear equations are proposed. New algorithms based on the proposed method are constructed. Our algorithms are then compared with some classical techniques as far as implementation time is concerned, number of operations and storage. Numerical experiments corroborating the effectiveness of the proposed algorithms are also reported.
منابع مشابه
A Method for Solving Special Circulant Pentadiagonal Linear Systems
A new effective modification of the method which is described in [1] for solving of real symmetric circulant pentadiagonal systems of linear equations is proposed. We consider the case where the coefficient matrix is not diagonal dominant. This paper shows efficiency and stability of the presented method.
متن کاملRotated Alternative LU Decomposition Method and Its Preconditioner for Periodic Block Pentadiagonal Linear Systems on Vector Processor
In this paper, a new method "Rotated Alternative LU (Rotated ALU) decomposition" for solving block pentadiagonal linear systems is proposed, that makes vector processing more e cient. And a new way to apply the Rotated ALU decomposition to periodic pentadiagonal linear systems is proposed. A few numerical experiments show that these methods are more faster than the conventional LU decomposition.
متن کاملA parallel method for solving pentadiagonal systems of linear equations
A new parallel approach for solving a pentadiagonal linear system is presented. The parallel partition method for this system and the TW parallel partition method on a chain of P processors are introduced and discussed. The result of this algorithm is a reduced pentadiagonal linear system of order P 2 compared with a system of order 2P 2 for the parallel partition method. More importantly the n...
متن کاملCirculant Preconditioners for Solving Ordinary Differential Equations
In this paper, we consider the solution of ordinary diierential equations using boundary value methods. These methods require the solutions of one or more unsymmetric, large and sparse linear systems. Krylov subspace methods with the Strang block-circulant preconditioners are proposed for solving these linear systems. We prove that our preconditioners are invertible and all the eigenvalues of t...
متن کاملAccelerated Circulant and Skew Circulant Splitting Methods for Hermitian Positive Definite Toeplitz Systems
We study the CSCS method for large Hermitian positive definite Toeplitz linear systems, which first appears in Ng’s paper published in Ng, 2003 , and CSCS stands for circulant and skew circulant splitting of the coefficient matrix A. In this paper, we present a new iteration method for the numerical solution of Hermitian positive definite Toeplitz systems of linear equations. The method is a tw...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003